Đầu tiên, khu trú bão được xây dựng sau cơn bão Giáp Tuất năm 1874, trên vị trí của công viên Victoria này nay, để cung cấp nơi trú ẩn cho các thuyền chài khi bão đến. Công trình hoàn thành vào năm 1883[4] với một đê chắn sóng chỉ dài 427 mét (1.400 feet). Chi phí để xây dựng là 96.500 đô la Hồng Kông.[1]

Một thành viên của Cục Lập pháp Hồng Kông, Gershom Stewart, đưa ra đề xuất nơi trú bão cần được mở rộng vào tháng 12 năm 1903. Bản kiến nghị đã được thông qua nhưng việc mở rộng không thể được thực hiện do thiếu vốn. Cục Lập pháp và Phòng Thương mại Hồng Kông đã thẩm vấn chính phủ về việc mở rộng vào năm 1904 và 1906, nhưng họ không đưa ra bất kỳ phản hồi nào.[5]

Một cơn bão đã đổ bộ Hồng Kông vào ngày 18 tháng 9 năm 1906 phá hủy 3.653 thuyền và khiến 15.000 người thiệt mạng, phần lớn là ngư dân.[6] Vào tháng 3 năm 1908, chính phủ cuối cùng đã thực hiện các công việc mở rộng trên khu trú bão, đào sâu thêm 3 mét (9 feet) và mở rộng diện tích bề mặt lên 30 ha (75 mẫu Anh).[1]

Năm 1953, nơi trú ẩn bão nhiệt đới được chuyển về phía bắc đến địa điểm hiện tại, nơi trú bão ban đầu thì được thu hồi để cung cấp đất cho công viên Victoria. Khu trú ẩn mới khi đó rộng khoảng 26 ha (65 mẫu Anh).[1] Tuy nhiên, các dự án lấn biển trong cuối thập niên 1960 để xây dựng đường hầm Cross – Harbour đã làm giảm kích thước của nơi trú bão.

Phần lớn nơi trú ẩn đã tạm thời được lấy làm khu vực thi công đường vòng Trung Hoàn – Loan Tể (một phần của Tuyến đường 4) và một con đường dưới lòng đất. Đây là các công trình nằm trong dự án Giai đoạn Loan Tể II của kế hoạch lấn biển Trung Hoàn và Loan Tể, khởi công năm 2009.[7][8]